Disjoint Set
uva 10728
一開始以為是水題結果沒這麼簡單
q
上面測資的答案為 q q q q q q q
需要構圖，再用 disjoint Set 有連接的縮起來成為一個父節點
記得判斷相衝的狀況
Copy
//
// GGGGGGGGGGGGG…
uva 11987
比較好玩的並查集 刪除的話比較麻煩，只要把要刪除的點原來的位置把它無效化，只要給一個映射的值，讓他真正的值在要搬過去的地方即可
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
//…
uva 11733
雖然說是普通的 MST，可是要考慮蓋機場的錢比造路的錢還要少 這時候比個大小就可以了
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G…
uva 10227
暴力再用並查集 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…